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Syntax of the Hew Language 
by Michael Levin 


This is a definition of the syntax of the *** language. It consists 
of modifications and extensions of the Revised Report on the Algorithmic 
Language ALGOL 60 which is printed in the Communications of the ACM . Janu- ■ 
ary 1963. The paragraph numbering of that report is used in this paper- 
The corrections and additions are made partially in Backus normal form, 
and partially in English, and the choice has been made on the basis of 
convenience. For «<apU, the e» of the week .epentor <ep.c.) 1. 

described readily in a few sentences, whereas the modification to incorpo¬ 
rate this into the syntax as described in Backus normal form would have 
been extensive. 

This paper is not intended as a definitive description of the *** lan* 
guage. It is intended as a definition of a well formed program. Thus any 
*** program must belong to this generative grammar, but many instances of 
text belonging to this generative grammar will be semantically meaningless. 

It is hoped that this grammar is free of syntactic ambiguity, if you 

find that this is not so, please call it to my attention. Correction sheets 
will be maintained for this paper. 

The only intended omission is the syntactic definition of the <comit 
rule> , which will be given later. Input/output and other system procedures 
do not require syntactic extensions to the language. 
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Certain new constructions have brief semantic discussions, however, 

v 

no effort has been made to systematically update the semantics paragraphs 
of the Algol 60 report. More complete semantics of the language will be 

supplied in later memos. 

\ 

2.2.1 add 

t 

foetal digit^ it* o|l|2|3|4|5|6|7 

2.3.1 Reserved Words 

omit global, local, multiple 

procedure 

true, false 

value. loc» functional, formal 
array, matrix, individual 
all. are 
begin, end 

Boolean, logical, real. Integer, symbol 
comment, mats 

for, step, until, while, in, do 
i^ then, else 
go, to 

switch, label 

nil, lambda, cond, quote, return 

Reserved words are not distinguished by being written in bold face or 
other unusual type. This list tees not Include system procedures. 
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2.3.2 Special Characters 

< < ) ^ * I* 

/\ V~ SS 

+ • K * f + \ f 

-» $ 

K 

• " t 

< ) i i l ] 

O 9 

• I •» ) 

2.3.3 The Space 

/space^ *s« ( 4^) 

« 

2.3.4 The Quest ion Mark rad Meta 
The special character f has tbe MWi eisal^ 6 * 116 * M the reserved 

word cosoesat . The reserved word rata is uced te defiae extensions to the 


2.4.1 add 


' An identifier that le a re served nerd ray net be used as a label* 
variable* procedure identifier ( er a fa»al paviBMtsr. 


2.5.1 replace the entire paragraph; 
^unsigned decimal^ ss» ^diglt^ | 
/simple decimal^ ss* ^unsigned de< 


declral) | ♦ ^unalpned declmel)^ I - ^unslg 
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^decimal integet^ ^simple decimal^ J /simple decimal^ ll pimple decimal^ 
I /unsigned decimal 

^unsigned octal^ s % m foetal digit^ Q | foetal digit^ Q ^unsigned decimal^} 
foetal digit^ /unsigned octal^ 

/octal intega^ %%• /unsigned octa^ j + ^unsigned octal^ J - ^maigned octa^ 
^ /integer^ ;s« ^>ctal intege^ j^decimal 

^unsigned rea^ : :* ^unsigned decimal^ *J«/snsigned decimal^ J ^unsigned 
decimal^ * ^unsigned decimal^ 

pimple rea^ ss« ^unsigned rea^ j + ^unsigned r«a^> j - ^unsigned real^ 
/exponent part^ ss* ||e ^decimal intege^ 

/real^ s j« ^simple real^ J ^simple real^ ^exponent part^ J ^simple decimal^ 

^oqxrnnt P«rt> 


2.5.2 replace the 

Correct Examples 

entire paragraph with 


0 

-200.084 

-.083E- 

177 

+07.43B8 

-117 

.5384 

9.34E+10 

1 .B-4 

+0.7300 

2.E-4 

+115 

43Q 

6Q9 

7713 

9E 

2.4E0 

0E4 

3E6 

4B+2I7 

48-3 

Incorrect Examples 


- 

E4 

39Q 

3X4X516 

-B+3 

.E3 
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V • 

2.5.3 replace with 

E and I indicate exponentiation to the base 10. 

Q indicates exponentiation to the base 8. 

No octal integer contains an 8 or 9 to the left of the Q. 

The exponent Is always a decimal integer. 

The exponent of an integer is always unsigned. 

A real number always contains a decimal point, or the letter E. 

A real number always contains at least one digit not part of the exponent. 

2.6 through 2.8 delete and replace with 






2.6 Strings 

A string is any sequence of characters. Any character in the avail¬ 
able hardware may be used Including even those used as special signals such 
as carriage return. 

A quoted string is a string with two quote marks (") immediately pre¬ 
ceding and following It. Any occurrence of the quote mark within a string 
oust be replaced by t" when the string is quoted. Similarly, the question 
mark must be replaced with I? when the string la quoted. Characters that 

\_y 

can appear in output only may be represented by the question mark followed 
by some character which is the name of that character. 

quoted 
"abc" 

H xy ,(z u 


2.6.1 Examples 
unquoted 
abc 

xy ,(s 
3.*"y 


•Ilf It 


If 
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Strings are a basic constituent of symbolic expressions. Unlike 
identifiers, they do not have property lists, and are not uniquely repre¬ 
sented. Each copy of the string carries its ova character representation. 

When a string appears within a program, it is always quoted. When 
strings are read in from data using formatted input, quoting is not needed. 


2.7 Symbolic Expressions 

^atorn^ s *• ^identifiers J ^quoted string^ Illogical value^j 
(intege^ J^realS j^arrayS 
^space^ tt m f $acety I, j, ^ispacer^ 

^S-list^ zi m ^S-expression} j ^S-expressionS^*P*cerS ^llot^ 

^S-oxpression\ ss* <^stoa} J( ^-expression} ^spacer} . ^spacer/ 
^-expression} )j ( ^S-list } ) j ( ) 

^quoted S-expresaioi} s:- * ^S-expreasion} [^quoted string} 

A single mark at the beginning of an S-expression is sufficient to 
quote it since an S-expression is self-limiting by its own parentheses. 
In the case of an S-expression which is a single string, it is redundant 


to use both the single and the double quote, although not prohibited. 


2.7.1 Examples 
unquoted 
a 

"a" 

(3. 4.0 7 true) 
<2 A "$”) 

(4 . 3) 

<4.3,6.2) 


quoted 

•a 

'"a" or "a" 

’(3. 4.0 7 true) 
'(2 A M $") 

'<4 . 3) 
'(4.3,6.21 
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S-expressiona must be quoted when they occur within a program. They 
do not need to be quoted when read as data, even when the input is unfor¬ 
matted. However, strings that occur within non-atomic S-expressions always 
require the string quote. 

2.8 The Array 

It is possible to express constant arrays within a program. 

Examples 

^ ^ J is written as tt3»2l,£-4,-7|] 

4 -7/ 

Each sublevel of an array is represented as a list with square brackets 
as delimiters and commas as separators. There era as many sublevels as 
there are dimensions to the array. The innermost level corresponds to 
the first dimension in the array subscripting. Each list mist be of the 
proper length for its dimension. 

The elements of an array may be any type of unquoted symbolic expres¬ 
sion, except arrays (which must be quoted using the single quote mark). 
Included as possible array elements are numbers, logical value, and quoted 
strings. 

This notation is provided for the sake of completeness. Constant 
arrays will usually be read from data using formatted input. 

All arrays written using this notation have lower subscript bounds of 



2.9 Data 


{dating ^integer^ |^real^> J ^logical velue^ j^array^ | ^quoted 

S-expresaion> 
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2.10 The Space 


2.10.1 The ^spac^ must never be used within an identifier, within a 
reserved word, or within a number. If it is used within a quoted string 
it will be taken literally. 


2.10*2 It is permissible to use the ^space^ at any place within a pro¬ 
gram, except those specified in 2.10.1 without changing the meaning of the pro 

f 

gran. 

2.10.3 The ^space^ mist be used whenever its omission would result in 
the concatenation of ray two items each of tfeleh is a number, an identifier, 
or a reserved word. The ^space} is net required if ray special character 
comes between the two itearn. 

2.10.4 Sxaaples 
Corrects 

loops if a»3 then go to loop else go to end; 

Incorrect s 

loop: lfa «3tben goto loop el segotoe nd; 

Corrects 

sif a" 3 then go 
to loop else go to end 


loop 
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3. Expressions 


3.1 change ^subscript expression^ 


^expression) 


3-2 replace with 
Procedure Designators 

^procedure identifier^ 3 o ,s ^identifierS 

^identifier lis^ ss® ^identifiers ! ^identifiers > ^identifier HstS 
(formal parameter listS ; j (identif ier listS; 

(declaration listS s?* (emptyS | (declaration^ 5 j (declarations i 
(declaration listS 

(procedure bodyS s *« (statements j (expressions 

(procedure designator^ ss* (procedure identifiersj A (formal paramete 
listS (declaration listS (procedure body^ 


3.3 Expressions 


(infix operatoxS s s*= •* j |f|< 


(prefix operators 

(argument listS ss* ^expression S j ^expressions » (argument listS 
(simple expressions u a (datumS I (variabieS I pimple expression^ 
(iafix operatoiS (simple expressions j /prefix operatorS 
(simple expressions | (procedure designato^> ( (argument listS > ! 
(procedure designators ' K *l« 

(simple expression>j if (expressions then /simple 


(expressionS 


r< 0 sr 


expressionS else (expressions 


Every procedure including those designated by infixes and prefixes 
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must have a type for its arguments and for its value. Appropriate transfer 
functions may automatically be invoked in certain cases. It is expected 
that an expression following the reserved word jLf will be Boolean valued, 

but this is not part of the syntax of '***. 

When the grouping of an expression using prefix and Infix operators 
is not specified by the use of parentheses, all operators will have their 
scope determined by a precedence table> with those of lowest precedence 
having the widest scope. New operators may be added to the tables when 
in the meta mode. The precedence level of an infix operator must be spe¬ 
cified. The initial precedence table is? 

~ < < > £ = 


D 

V 

A 


■f — 

x x / 


\ 




The symbol * is for matrix multiplication, and the symbol is for 


integer remainder 


3.5 change 

^iabel"> $;* ^identifier^ 

The rest of 3.5 is as in the revised Algol report, but note that 
a designational expression is no longer an expression. 

The integer label has been deleted. The switch is retained as the 
only way of computing the location of a jump at run time. 


4.1.1 add 

The braces ^, and} are equivalent to the reserved words begin and 
end respectively 
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4 2.1 change 

/left part^ g t m ^ variable^ j ^procedure identifier^ 

If a procedure designator is assigned to a procedure identifier, the 
result of this is to change the definition of the procedure. 

Assignment of a value to a procedure identifier within that procedure 
is never used to return a value for the procedure. The proper way to do 
this is with return as in the LISP procedure. 

An assignment statement may be considered as an expression having the 
value assigned to the variable of the left half of the expression. The 
left arrow has a precedence level that la very high on the left and very 
low on the right. 

Example s 

a 4- 3 4> b 4* 4 
is equivalent to 

a ♦ 0><r*4)) 

46.1 replace entire paragraph with 

The for statement is being enlarged, and the extent of this enlargement 
has not been decided at present. It will contain the Algol 60 for statement, 
and may have the following additional properties; 

1. The inclusion of reset in addition to step . This reassigns the vari 

able Instead of adding to it. 

2. A notation for permeating a symbolic expression or travelling the 
Length of a list with the control variable set to each subexpression in 
turn. 

3. Several control variables being simultaneously updated. 

4. The ability to indicate whether testing occurs at the beginning or 


or the end of the loop. 
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4.7.1 replace entire paragraph with 


/procedure statement/ i z m /procedure designator/ j procedure 
designator'/C ) j procedure designator/ ( /argument list/ ) 


5. replace entire paragraph with 

<<tacLr«lon> S |. <v«Lbl. decUt.tl<a> | <Jwltoh d.claratlon> j 
/default declaration/ I ^procedure declaration/ 


5.1 Variable Declaration 


/transmission mode/ j s* value) loc j formal ) functional 
/typ«/ :s* real | Integer | Boolean) logical {symbol 
/storage mode/ ? ss* local | global j own 
/size/ ss« array } matrix jindividual 


/specifier/ 
/function 
/lower bourn/ 
/tpper bound/ 


/transmission mode/ J /type/ storage mode/ J /slze/^ 



o o 
o a 


o e 
a o 


/expression/ 

Expression/ 


/bound/ !?• /upper bound/ j/lower bound/ t ^tppsr bound/ 
ybound list/ % %• /bound/ ( » 




/item/ ss« /identifier/] /identifier/ /xpression/ |/identifier/ 
f <1»UB<1 li«t> ] 

<.peclfl.r> <!(«.> | (WlabL declaration^ 


? V 


/variable declaration/ 

, /item/ 

These declarations specify the type of a variable, whether it is an 
array or matrix, its dimensions if applicable, its storage mode, its mode 
of transmission if it is a parameter, and whether or not it is multiple 


if it is a parameter. Any of this information can be grouped within one 
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specifier, but most of it is usually redundant and can be omitted. The 
assignment within a declaration is an initialization of the value. If 
not given, initial values will be false,0,0.0, or nil depending on the type. 

5.2 Switch Declarations 

See 5.3 of the revised Algol report. 

5.3 Default declarations 

^default declaration^ all <^specifier^ are ^specifier^ 

A default declaration govera the properties of variables when full 
information is not given. It asserts that anything having all of the 
properties of the left half will have all of the properties of the right 
half unless otherwise specified. 

If no default declarations are present then: 

1. All procedures of unspecified type are symbol. 

2. All variables of unspecified type are the type of their procedure. 

3. All variables are individual unless otherwise specified. 

4. All Individual parameters are transmitted by value unless otherwise 

« 

specified. 

5. All matrix and array variables are transmitted by location unless 
otherwise specified. 

— _6. .All variables are local unless otherwise specified. 

5.4 Procedure Declarations 

^procedure type^ : := <^type> I ^smpty^ |^type'><^aatrix^> L^ype^ ^array^> J 
^matri^j^rray^ 

procedure declaration : i a proceudre type procedure procedure 
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